package com.面试题;

public class 冒泡排序 {
    public static void main(String[] args) {
        int[] intArray={3,2,1,5,4};
        //冒泡排序

        for (int i = 0; i <intArray.length-1 ; i++) {
            boolean flag=false;

            for (int j = 0; j <intArray.length-1-i ; j++) {
                int temp;
                if (intArray[j+1]<intArray[j]){
                    temp=intArray[j+1];
                    intArray[j+1]=intArray[j];
                    intArray[j]=temp;
                    flag=true;
                }
            }
            if (flag==false)
                break;


        }


        //打印
        for (int i = 0; i < intArray.length; i++) {
            System.out.print(intArray[i]+",");
        }
        System.out.println();
    }
}
